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Abstract. The paper presents some new results on Z-related sets obtained 

by computational methods. We give a complete enumeration of all Z-related 

C*J sets in Zjv for small N. Furthermore, we establish that there is a reasonable 

permutation group action representing the Z-relation. 
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The concept of Z-relation has been discussed in a systematic way by Allen Forte 
[6]. In the 1940s, the concept appears in crystallography under the name of "homo- 
metric point sets" in the paper of A.L. Patterson [14]. In these years, homometric 
sets have been extensively studied by mathematicians and crystallographers. R.K. 
r— i Bullough pointed out some general theorems [2] until J. Rosenblatt rephrased and 

extended the problem in a new algebraic framework. In music theory, the prob- 
lem was studied by S. Soderberg in 1995 17], and by J. Goyette in 2012 [7]. J. 
Mandereau et al. [11], [12] gave a new starting point in 2011. 

1. Z-RELATION AND HOMOMETRY 

A pitch class set is a set of pitches where octaves are equivalent, and enharmon- 

ically equivalent pitches are identified. In music theory, the Z-relation links two 

__ different set classes with the same interval vector. TV-tone equal temperament is 

J> represented by pitch classes 1*n = {0, 1, ...,7V — 1}. For a given set A C Zjv, the 

interval vector measures the number of ways the interval n can be spanned between 

y~ members of A. 

\Q iv(A)(n) = ifunc(A, A)(n) = #{(a, b) E A x A, b - a = n) 

The interval function of two sets A and B, introduced by David Lewin in [10] . is 
the number of times any k in A has its n-transpose in B, namely: 

ifunc(A, B)(n) = ^2l A (k)l B (n + k) 

k 

where 1a is the indicator function defined by 1^ (fc) = 1 if A: € A and 1a (k) = 0, 
otherwise. If the sets A and B are equal, the interval function is the inter- 
val vector. The interval content is the set of first digits of the interval vector, 
(iv(A)(l), , ..,iv(A)([A/2])), except that the last one is divided by 2 if A is even. 
For example, the interval vector of the set {0, 1, 3, 4, 7, 9} is (6, 2, 2, 4, 3, 2, 4, 2, 
3, 4, 2, 2), and its interval content is (2,2,4,3,2,2). 

Two sets A and B of Zjv are said to be Z-related if they have the same interval 
content: 

(A Z N B) & \c{A) = \c(B) 

In other words, A and B share the same interval function, or the same interval 
vector. Since transposing or inverting do not change the interval content, we get 
a lot of trivially Z-related sets. To avoid trivial cases, we consider set classes up 
to transposition and inversion, that is under the action of the dihedral group. The 
first well-known example was given by Lino Patterson in 1944: 
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{0,3,4,5} Z 8 {0,4,5,7} 

If we draw the two sets of points on a circle representing Z 8 , we will see that the 
distances between the points are the same but the points are in different arrange- 
ments. The two sets share the same interval content ic — 2121 (meaning from left 
to right that there are 2 pairs with distance 1, 1 pair with distance 2, 2 pairs with 
distance 3, and 1 pair with distance 4). In dealing with finite abelian groups Zjv, 
it will be convenient to use polynomial notation. The polynomial representing the 
set A of Zjv is the polynomial whose exponents are the elements of A: 

A{x) = ]>> Q 

The reflection of A is the polynomial whose exponents are the inversion 1(A) of A 
mod N 

A*(x)= J2 x " 

bel(A) 

I denotes the inversion I(x) = — x mod N. By definition, the Patterson function 
of the set A is the autocorrelation function given by the convolution product 

F(x) = A * A*(x) = A{x)A{x~ v ) 

modulo (x N — 1). The Patterson function is an equivalent of the interval function, 
since we have the following result. 

Proposition 1. The coefficients of the Patterson function are equal to the compo- 
nents of the interval function. 

A*A*(x) = ^2 c i x% 

Ci£ifunc(A) 

Two sets A and B of Zjv are said to be homometric if they have the same 
Patterson function. The musical concept of Z-related sets coincides with the crys- 
tallographic notion of homometric sets. 

Example. For N = 12 and A = {0, 2, 3, 5}, it is easy to verify the previous result. 
A(x) = l + x 2 +x 3 + x 5 , A* (x) = 1 + x 10 + x 9 + x 7 

F(x) = A(x)A(x~ 1 ) = 4 + x + 2x 2 + 2x 3 + x 5 + x 7 + 2x 9 + 2x 10 + x 11 
ifunc(A) = (4,1,2,2,0,1,0,1,0,2,2,1) 



2. Some general theorems 

In Zjv, the set A is trivially homometric under the action of the dihedral group, 
that is under all inversions I n (A) and transpositions T n (A), where inversions are 
defined by I n (x) — —x + n mod N, and transpositions are defined by T n (x) = 
x + n mod N. 

Moreover, let A and B be subsets of Zjv, then A and B are said to be trivially 
homometric if they belong to the same orbit under the action of the dihedral. 
If A and B are homometric but not trivially homometric, then they are strictly 
homometric. Thus the Z-relation is equivalent to strict homometry. 

In 1944, Patterson [H| established the following two results: 

(1) If two subsets of a regular N-gon are homometric then their complements are. 

A Z N B <=> A c Z N B c 

(2) Every TV-point subset of a regular 2A r -gon is homometric to its complement. 
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In terms of music theory, the TV-note set A of the 2iV-tone equal temperament 
is in Z-relation with its complement A c . For example, for N — 4, the 4-note set 
A = {0, 1, 3, 5} of Z 8 and its complement A c = {2, 4, 6, 7} are in Z-relation since 

ic(A) = (1,2,2,1) = ic(A c ) 
If we consider now the multiplication by an integer m modulo N, it is easy to 
show that the Z-relation is stable by multiplication. More precisely, let A be a 
set in Zjv, m an integer such that gcd(rn, N) — 1 and ra/1,^-1. Then the 
interval content ic(A) is in general different from ic(M m (A)), where M m denotes 
the multiplication by m modulo N, M m (x) — mx mod N . We have 

A Z N B => M m A Z N M m B 

Example. In the usual temperament [N — 12), since the two complementary sets 
A = {0,1,2,3,5,6} and B = A c = {0,1,2,3,4,7} are in Z-relation with interval 
content ic(^4) = 433222, we get a new homometric pairs by mutliplying each set by 
5. Thus, M 5 A = {0, 1, 3, 5, 6, 10} and M 5 B = {0, 3, 5, 8, 10, 11} are Z-related with 
a new interval content equal to ic(M 5 A) = 233242. 

Remark. Unfortunately, not all Z-related pairs are coming from complement nor 
multiplication, A Zm A c or A Zm M m A. For example, for N = 18, the sets 
A = {0, 1, 2, 3, 4, 7, 8, 14, 16} and B = {0, 1, 2, 3, 5, 6, 7, 9, 13} are Z-related but B 
is neither the complementary set of A, nor a multiple set of A (B ^ M^A for 
fc = 5,7, 11,13). 

By adding the transposed set to the initial set, we get some new theorems: 

Theorem 2. Let A and B be two Z-related sets in Zjy, and Tjy the transposition 

in Z2N (Tn{x) = x + N mod 2N ), then we have 

A Z N B=^ {AU T N A) Z 2N (B U T N B) 

Or more generally, 

Theorem 3. Let A and B be two Z-related sets in Zjv, and Tj the transpositions 
in Zfj m , then we have 

AZ N B^(AU T N A U ... U T N{m _ x) A) Z Nm (B U T N B U ... U T N(m _ 1} B) 

The same can be done with the multiplication. 

Theorem 4. Let A Zn B and m be an integer such that gcd(./V, m) = 1 and 
m 7^ 1, N — 1, M m be the multiplication and Tj the transpositions in Zjv m , then we 
have 

(M m A U T x M m A U ... U T m - X M m A) Z Nm (M m B U T x M m B U ... U T m _ x M m B) 

Example. Starting from the homometric pair {0, 1, 3, 4} Z% {0, 1, 2, 5}, the multiple 
relation of M$A = {0, 3, 9, 12} and M3B — {0, 3, 6, 15} leads to the new pair: 
{0, 1, 2, 3, 4, 5, 9, 10, 11, 12, 13, 14} Z 2i {0, 1, 2, 3, 4, 5, 6, 7, 8, 15, 16, 17} 

In 2008, O'Rourke, Taslakian and Toussaint jISj gave a new procedure for gener- 
ating homometric pairs called the Pumping Lemma, based on adding points around 
isospectral vertices (see their paper for details). We propose another new proce- 
dure starting with not one, but two homometric pairs. In the general case, this 
procedure is lengthy and will be published elsewhere. We consider here an ex- 
ample. Choose two suitable pairs. For example {0,1,3,4,6} Z 10 {0,1,2,4,7} and 
{0, 1, 4, 5, 7} Z12 {0, 1, 2, 5, 8}. Place the hrst of each pair on a circle of 10 points 
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(Fig. 1, left), and add the second of each pair on the circle as shown on Fig. 1 
(center). On each of the two points connected by a diameter, we can add k points, 
leading to the new relation (Fig. 1 right) 

{0, 1, 3 + k, 4 + k, 6 + k} Z 10+2 k {0, 1, 2, 4 + k, 7 + k} 

Remark that the number of added points is always even, even if they are several 
diameters. 




3+k 



Figure 1 . The two interlaced pairs 



The aim of the pumping lemma or of this procedure is to find a way of establishing 
general relations, such as this one, established empirically. For n > 5, we have 

{0, 1, n - 2, n - 1, n + 1} Z 2n {0, 1, 2, n - 1, n + 2} 

{0, 1, 2, n - 2, n + 1} Z 2n {0, 1, 3, n - 1, n} 
Rosenblatt gave a complete classification of Z-related pairs of length 4: 

If A Z B with caid(A) = card(S) = 4 then A and B are of the following two 
types: 

(i) In Z 4 „, 3a e {1, 2, ..., n - 1}, n > 2, 



(ii) In Zi 



A = {0, a, a + n, 2n} Z^ n B — {0, a, n, 2n 



+ a} 



.3nj 



A = {0, n, 4n, 6n} S i3 „ B = {0, 2n, 3n, 7n} 
But the question of finding the classification of all Z-related pairs for card (A) > 5 
is still open (see [HH]). 

3. Enumeration of Z-related sets 

Enumeration of Z-related sets was studied by Patterson, and later by others, 
including Burger [3] and Chieh [5]. Patterson [14] was the first to demonstrate the 
existence of i-uples of homomctric sets. For N < 12, homometric sets are well 
known. Some progress has been made for "complementary" homometric pairs with 
TV even. But from N > 16, non-complementary homometric pairs appear. In [3] 
David Lewin rediscovered, and brought to the attention of the music-theoretic com- 
munity, the existence of the Z-triples for TV = 16, and Jon Wild [18] has previously 
entabulated all homometric tuplets for N > 31, with tuplets of 15-note sets with as 
many as 16 members in Z 30 . But enumeration is still an open problem. Our com- 
putation led to the following table. For each k-note sets, the table gives the number 
of (distinct) interval vectors in Z^v for which non-trivial homometric tuples exist 
(sets are considered up to inversion and transpositions). For example, for N = 16, 
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there are 31 non-trivial homometric tuples of k = 6 notes. (In fact, 28 homometric 
pairs + 3 homometric triplets). 
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48 
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150 


90 
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572 


156 



Italics indicate the existence of tuples (t > 2). For N — 12, there are 19 homo- 
metric pairs (1+3+15). 



k\N 
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24 
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22 





20 





31 
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98 


96 


60 


33 


275 


7 


191 


220 


335 


110 


676 


8 


535 


282 


575 


429 


2532 


9 


565 


1062 


1425 


814 


5112 


10 


2106 


613 


1550 


1144 


7715 


11 


- 


- 


7390 


1375 


? 


12 


- 


- 


- 


- 


? 



The first triple appears for N — 16 and length 6: 

{0,1,2,4,6,9}, {0,1,2,4,9,14}, {0,1,3,5,7,8} 

and the first quadruple is obtained for N = 18 and length 9 (in fact, there are 
54 quadruples). There are three quintuples for N = 24, k = 10, one sextuple for 
N = 24, k = 7 and one octuple for N = 24, k = 9: a very impressive property of 
the quarter-tone universe. 

{0, 1, 2, 4, 6, 9, 12, 16, 17} {0, 1, 2, 4, 6, 9, 14, 17, 18} {0, 1, 2, 4, 8, 9, 12, 14, 17} 
{0, 1, 2, 4, 9, 10, 14, 17, 22} {0, 1, 2, 4, 9, 14, 16, 17, 20} {0, 1, 2, 6, 9, 10, 12, 14, 17} 
{0, 1, 3, 5, 7, 8, 13, 16, 17} {0, 1, 3, 5, 8, 9, 13, 15, 16} 



4. Group Action for Z-relation 

Since our interest is to give a fast algorithm of finding all homometric sets, one 
way is to understand how they are organized and to answer the question: Is there 
a non-trivial group action representing the Z-relation (such that the orbits are the 
equivalence classes of the Z-relation)? If you look at a subgroup of the linear group, 
you certainly do not find a solution, as shown by Mandereau et al. JT5J . But if you 
look at a subgroup of the permutation group &n, you will find a nice non-trivial 
solution. Considering the set B of all transpositions and inversions for a given N of 
all homometric sets of length fc, the automorphism group of B is clearly a solution 
of the problem. In other words, the group is a subgroup of &n whose action on the 
power set of Z^ stabilizes B. To compute this automorphism group, the idea is to 
use a well-known object in combinatorial block design known as the Levi graph T. 
Denoting the homometric sets B = {B\, ..., B u }, the vertex set of the Levi graph is 
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V = {0,1,2, ...,N — 1, B\, ...,B U }. The N first elements of V have one color and 
the B elements have a second color. The edge set is defined by: 



{(*,£,•):»€£,-, 



0,1,...,JV-1} 



As is well known, the automorphism group of the Levi graph is the same as the 
automorphism group of B. Thus, the problem is to compute the automorphism 
group of a vertex-colored graph, which is done by a C program. The information 
is provided in the form of a set of generators, the size of the group and the orbits 
of the group. After this computation, the difficulty is to give a nice representation 
of the orbits of the group. Let's have a look at some examples. 

Example 1. The simplest example is to compute the automorphism group of the 
homometric sets for N — 8. As we know, there is only one Z-related pair, but 16 
transpositions and inversions. The pair 

{0,1,2,5} Z s {0,1,3,4} 

leads to a set B of 16 elements. The automorphism group is generated by four 
generators a = (1, 3)(2, 6)(5, 7), b = (1, 5) (3, 7), c = (0, 1)(2, 7) (3, 6)(4, 5), d = (2, 6)(3, 7). 
The group has only one orbit, and is represented on Fig 2. The inner circle (dihedral 
class of the homometric set {0,1,2,5}) is linked by permutation d to the outer circle 
(dihedral class of the homometric set {0,1,3,4}). 



0237 



0156 




0134 



0457 



3467 



1245 



Figure 2. Group of Z 8 -related pairs 



Example 2. For N = 12, the automorphism group of the 48 homometric sets 
generated by the pair {0, 1, 3, 7}, {0, 1, 4, 6} of length 4, has six generators. 



a = (3,9), b= (4,10), c= (5,11) 

d = (2,5)(8, 11), e=(l,2)(4,5)(7,8)(10,ll) 

/ = (0,1)(3,4)(6,7)(9,10) 
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Its representation is a rather complicated graph. The automorphism group of the 
108 homometric sets of length 5 has three generators: 

a = (1,5)(2,10)(4,8)(7,11) 

b = (1,7)(3,9)(5,11) 

c = (0,1)(2,11)(3 ) 10)(4,9)(5,8)(6,7) 

Tom Johnson [8] demonstrated that the homometric sets of length 5 can be graphed 
with less than six transformations, as one can see in the concentric circles of Fig. 
3. 
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Figure 3. Tom Johnson's drawing (Orbit of the Group of Z 12 - 
related pairs of length 5) 



The structure of this graph appears 6 times in the 19 orbits of the automorphism 
^roup of the 552 homometric pairs of length 6 whose generators are 



a = (2,10)(3,11)(4,8)(5,9) 

b = (1,3)(2,10)(4,8)(5 ! 11)(7,9) 

c = (0,1)(2,3)(4,5)(6,7)(8,9)(10,11) 
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Tom Johnson has experimented with new transformations in a more musical 
way. Starting with the 48 homometric four-note chords, he computed the two- 
dimensional network of Table 1, described thus: For horizontal transformations the 
note contained both in the M2 (Major second) and in the m3 (minor third) moves 
a tritone. For odd vertical transformations the two notes of the m3 move one place 
away from the m2. For even vertical transformations, the notes of the M3 approach 
one another, becoming a M2, or the two notes of the M2 separate into a M3. 



15ab 


57ab 


457b 


145b 


059b 


569b 


356b 


035b 


068b 


0568 


0256 


026b 


067a 


0467 


0146 


016a 


1679 


1367 


0137 


0179 


1578 


1257 


127b 


178b 


2478 


1248 


128a 


278a 


2368 


0238 


0289 


2689 


2359 


239b 


389b 


3589 


1349 


139a 


379a 


3479 


034a 


049a 


469a 


346a 


24ab 


48ab 


458a 


245a 



Table 1 - The complete group of 48 homometric four-note chords 

By considering transformations in musical terms, Tom Johnson opens new ways 
of understanding homometric relationships and defines an automorphism group at 
the same time. 

5. Conclusion 

The aim of this paper was to consider homometric sets and to compute the 
number of interval vectors for each value of N. We establish some new theorems 
helping us to compute Z-related sets. Moreover, we show that there is a reasonable 
group representing all Z-related sets of a given length, for a given N and compute 
this group explicitly for N less than 12. However, the question of the enumeration 
of homometric sets remains open. 

ACKNOWLEDGEMENT 

Submitted to MCM 2013. The final publication will be publish by Springer 



Lectures Notes in Computer Sciences and available at link.springer.com. http: 



//link . springer . com/bookseries/558 



References 

[1] Althuis T.A., GOBEL F. Z-related Pairs in Microtonal Systems. Memoran- 
dum No. 1524, University of Twente, The Netherlands, 2000, accessed from 
http://doc.utwente.n1/65712/l/1524.pdf on March. 26, 2013. 

[2] BuLLOUGH R.K. "On Homometric Sets. I. Some General Theorems", Acta Crystallographica 
14: 257-268. 

[3] Buerger M. J.: "Exploration of cyclotomic point sets for tautoeikonic complementary pairs" . 
Zeitschrift fur Kristallographie 145 (1977) 371-411. 

[4] Callender C. Hall R. "Crystallography and the structure of z-related sets". Paper given 
at the annual meeting of the Society for Music Theory in Nashville, TN, 2008. Handout 
accessed from myweb.fsu.edu/ccallender/z-relationhandout.pdf on March. 26, 2013. 

[5] Chieh C. "Analysis of cyclotomic sets", Zeitschrift fur Kristallographie 150 (1979) 261-277. 

[6] Forte A. The Structure of Atonal Music. Yale University Press, second edition 1977. 

[7] Goyette J.S. The Z-Relation in Theory and Practice, Ph.D. thesis, University of Rochester, 
New York, 2012. 



THE STRUCTURE OF Z-RELATED SETS 9 

[8] JOHNSON T., Jedrzejewski F. Looking at Numbers, Birkhauscr, 2013 (to appear). 
[9] Lewin D. On extended Z-triples. Theory and Practice 7 (1981) 38-39. 

[10] Lewin D. Generalized Musical Intervals and Transformations. Yale University Press, 1987. 

[11] Mandereau J. et al. "Z-Rclation and Homomctry in Musical Distributions", Journal of 
Mathematics and Music 5 (2) (2011) 83-98. 

[12] Mandereau J. et al. "Discrete Phase Retrieval in Musical Structures", Journal of Mathe- 
matics and Music 5 (2) (2011) 99-116. 

[13] O'ROURKE J., TASLAKIAN, P., TOUSSAINT G., "A pumping lemma for homometric rhythms", 
Proceedings of the 20th Canadian Conference on Computational Geometry (2008) 121-123. 

[14] Patterson A.L. "Ambiguities in the X-Ray Analysis of Crystal Structures" , Physical Review, 
65 (5-6) (1944) 195-201. 

[15] Quinn I. "General Equal- Tempered Harmony (Parts II and III)." Perspectives of New Music 
45 (1) (2007) 4-63. 

[16] Rosenblatt J. "Phase Retrieval", Communications in Mathematical Physics 95 (1984) 317- 
343. 

[17] Soderberg S. "Z-Related Sets as Dual Inversions", Journal of Music Theory, 39 (1) (1995) 
77-100. 

[18] Wild J. Enumerating set-classes and Z-rclatcd tuplcts in equal temperaments of up to thirty- 
one notes per octave. Unpublished graduate seminar paper, McGill University (1996) 



